مساله ماکزیمم جریان ممنوعه شبکه های چند پایانه ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- نویسنده وحید قبادی
- استاد راهنما محمد رضا پیغامی فهیمه سلطانیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
چکیده پس ازشبکه های تک کالای, امروزه شبکه های چند کالایی به دلیل کاربردهای فراوان آنها مورد توجه قرار گرفته اند. در این پایان نامه, مسائل مربوط به شبکه های تک کالایی ,چندکالایی و شبکه ها با جریان های ممنوعه را مورد بررسی قرار میدهیم. به طور خاص, مسئله ماکزیمم جریان ممنوعه در شبکه های چند پایانه ای مورد بررسی قرار می گیرد. از آنجا که ممکن است, شبکه توسط مهاجمین مورد حمله قرار گیرد , بدنبال راهی برای مینیمم کردن جریان در شبکه های چند پایانه ای دریال های ممنوعه هستیم. یک روش برای پرداختن به این موضوع به کمک مسئله ماکزیمم جریان ممنوعه در شبکه های چند پایانه ای است که اخیرا در ادبیات موضوع مورد بررسی قرار گرفته است. ?
منابع مشابه
چند پخشی اطلاعات ویدئویی کدشده باH.264 درشبکه های ناهمگن مبتنی بر کدینگ منابع چند پایانه ای
In MTSC, correlated sources are separately encoded but jointly decoded. With appropriate modeling of all kinds of correlation among three non binary correlated sources, in this paper we propose a method for performing IMTSC among three sources. Due to the possibility of providing an approach for practical code design for more than two correlated sources in IMTSC/CEO setup, the multicast system ...
متن کاملحل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک
طراحی شبکههای اتوبوسرانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گامهای مهم در این راستا، محاسبهی تعداد و مکانهای بهینهی پایانههای مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکانیابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روشهای شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...
متن کاملماکزیمم جریان بازه ای
در این پایان نامه می خواهیم مقدار ماکزیمم جریان بازه ای را در یک شبکه ار یک مبدا مشخص به یک مقصد مشخص را با داشتن یک تعداد قیود بدست آوریم. در فصل اول از این پایان نامه، تاریخچه ای از روشهای حل این مسئله و تعاریف مورد نیاز از شبکه ها و نظریه گراف، همچنین بخشی از علم بازه ها آورده شده است. در فصل دوم مسئله ماکزیمم جریان و کوتاهترین مسیر معرفی می شود و چندین روش و الگوریتم برای حل هر دو مسئله...
15 صفحه اولمساله ماکزیمم جزیان تعمیم یافته و چند روش حل
در این پایان نامه به بررسی مساله ماکزیمم جریان تعمیم در شبکه تعمیم یافته پرداخته ایم. شبکه تعمیم یافته می تواند دارای یال هایی باشد که در آن ها لزوما میزان ورودی و خروجی جریان برابر نیست. در حقیقت در این نوع شبکه متناظر با هر یال، علاوه بر کران بالای ظرفیت، پارامتر دیگری به نام ضربگر یال به عنوان ورودی شبکه داده می شود که این پارامتر تعیین کننده ی میزان تغییر جریان در یال متناظرش است. به بیانی ...
15 صفحه اولالگوریتم جامعی برای مکان یابی خطا در خطوط انتقال دو مداره و چند پایانه ای (بیش از سه پایانه) مبتنی بر داده های PMU
A new PMU-based fault detection/location algorithm for multi-terminal transmission lines is proposed in this paper, which works on the basis of synchronized voltage and current phasors received from PMUs installed in various terminals. The Clark transform (for transposed transmission lines), Eigen-values and eigenvectors theory (for un-transposed ones) are used to decouple 3-phase differential ...
متن کاملچند الگوریتم کارا برای حل مسأله ماکزیمم جریان مقید در شبکه جریان
.در این پایان نامه مسأله ماکزیمم جریان مقید را بررسی می کنیم. در این مسأله در یک شبکه جهت دار با ظرفیت و با هزینه یال معین ، ماکزیمم جریان را روی مسیر جهت دار طوری ارسال می کنیم که مجموع جریان از بودجه تعیین شده d تجاوز نکند. برای این منظور چند الگوریتم بررسی می کنیم که بهترین آنها در زمان o(n^2 m lognc)) اجرا می شود.
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023